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Improved resource allocation teclmiques 
Cross references to related applications 



Background of the invention 

1. Field of the invention 

The invention concerns techniques for allocating a resource among a number of 
potential uses for the resource such that a satisfactory tradeoff between a risk and a 
return on the resource is obtained. More particularly, the invention concerns 
improved techniques for determming the risk-return tradeoff for particular uses, 
techniques for determining the contribution of uncertainty to the value of the resource, 
techniques for specifying risks, and techniques for quantifying the effects and 
contribution of diversification of risks on the risk-return tradeoff and valuation for a 
given allocation of the resource among the uses. 

2. Description of related art 

People are constantly allocating resources among a number of potential uses. At one 
end of the spectrum of resource allocation is the gardener who is figuring out how to 
spend his or her two hours of gardening time this weekend; at the other end is the 
money manager who is figuring out how to allocate the money that has been entrusted 
to him or her among a number of classes of assets. An important element in resource 
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allocation decisions is the tradeoff between return and risk. Generally, the higher the 
return the greater the risk, but the ratio between return and risk is different for each of 
the potential uses. Moreover, the form taken by the risk may be different for each of 
the potential uses. When this is the case, risk may be reduced by diversifying the 
5 resource allocation among the uses. 



Resource allocation thus typically involves three steps: 

1 . Selecting a set of uses with different kinds of risks; 

2. determining for each of the uses the risk/return tradeoff; and 

10 3. allocating the resource among the uses so as to maximize the i«tum while 
minimizmg the overall risk. 
As is evident from proverbs like "Dont put aU of your eggs in one basket" and "Don't 
count your chickens before they're hatched", people have long been using the kmd of 
analysis summarized m the above three steps to decide how to allocate resources 

15 What is relatively new is tiie use of mathematical models in analyzing tixe risk/return 
tradeoff. One of the earliest models for analyzing risk/return is net present value; in 
the last ten years, people have begun using the real option model; both of these 
models are described in Timothy A. Luehnnan. "Investment Opportunities as Real 
Options: Getting Started on the Numbers", m: Harvard Business Review July- 

20 August 1998. pp. 3-15. The seminal work on modeling portfolio selection is that of 
Hany M. Markowitz, described in Harry M. Markowitz, Efficient Diversificatior, of 
Investments, second edition, Blackwell Pub, 1991. 

The advantage of tiie real option model is that it takes better account of uncertainty 
Both the NPV model and Markowitz's portfolio modeling techniques treat return 
volatility as a one-dimensional risk. However, because tilings are uncertain, tiie risk 
and return for an action to be taken at a future tune is constantly changing. This fact 
m turn gives value to tiie right to take or refrain from taking tfie action at a future 
time. Such rights are termed options. Options have long been bought and sold in the 
financial markets. The reason options have value is tiiat tiiey reduce risk: tiie closer 
one comes to the future time, tiie more is known about die action's potential risks and 
returns. Thus, in the real option model, tiie potential value of a resource allocation is 
not simply what tiie allocation itself brings, but additionally, tiie value of bemg able to 
undertake futiire courses of action based on tiie present resouree allocation For 
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example, when a company purchases a patent license in order to enter a new line of 
business, the value of the license is not just what the license could be sold to a third 
party for, but the value to the company of the option of being able to enter the new 
line of business. Even if the company never enters the new line of business, the option 
5 is valuable because the option gives the company choices it otherwise would not have 
had. For further discussions of real options and their uses, see Keith J. Leslie and 
Max P. Michaels, "The real power of real options", in: The McKinsey Quarterly. 
1997, No. 3, pp. 4-22, and Thomas E. Copland and Philip T. Keenan, "Making real 
options real". The McKinsey Quarterly, 1998, No. 3, pp. 128-141. 

10 

In spite of the progress in applying mathematics to the problem of aUocating a 
resource among a number of different uses, difficulties remain. First, the real option 
model has heretofore been used only to analyze individual resource allocations, and 
has not been used in portfoUo selection. Second, tiiere has been no good way of 
1 5 quantifying the effects of diversification on the overall risk. 



Experience witii tiie resource allocation system of USSN 10/018,696 has 
demonstrated the usefiihiess of tiie system, but has also shown tiiat it is unnecessarily 
lunited. It is an object of the invention disclosed herein to overcome the limitations of 
USSN 10/018,696 and tiiereby to provide an unproved resource allocation system. 



Summary of the invention 

The object of tiie invention is attained in one aspect by a technique for determining 
the reliability of tiie retimis from a user-selected set of assets. The new technique 
determines tiie mean time to failure (MTTF) reliability of tiie set of assets, tiiat is, tiie 
probability tiiat one or more assets belongmg to tiie set will fail to provide the desir«d 
mmimum return indicated for the assets. 



The object of tiie invention is attained in another aspect by a robust optimization 
technique in which the optimization is done over a set of user-selected or defined 
scenarios. In a scenario, values which are used m tiie optimization are defmed to vary 
stochastically across a range and a probability is associated wifli tiie scenario. The 
scenarios can tiius be set up to represent extreme conditions such as tiiose seen in 
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crises and the optimization optimizes the worst-case value of the set of assets over the 
set of scenarios. Examples of the kinds of scenarios include scenarios which 
correspond to the historical returns data for the assets in the set. scenarios in which 
certain assets become highly correlated, and scenarios based on outliers m the 
S historical returns data. 



The object of the invention is attained in a third aspect by a method of optimization 
which first uses MTTF reliability to select the assets in the portfolio and then 
optimizes the portfolio. Optimization may be done using the techniques of USSN 

10 10/018,696 or robust optimization techniques. In the optimization, the user may 
specify optimization subject to a plurality of constraints that specify a probability that 
the set of assets yield a desured minimum return. Further, optimizations may be done 
on portfolios m which assets have negative weights or m which the combined weights 
are more flian 1, thereby permitting optimization of portfoKos that involve shorted 

15 assets or leveraged assets. Constraints are also possible which restrict the sum of tiie 
weights of a subset of the assets and which limit flie portfolio's downside risks. The 
method of optimization further permits selection among a number of objective 
functions and adjusting tiie objective function by assigning a premium or discount to 
the real value of one or more of the assets. Also permitted in the method is selection 

20 among a number of modes of quantifying risk. 

Other objects and advantages will be apparent to those skilled in the arts to which tiie 
invention pertains upon perusal of tiie following Detailed Description and drawing, 
wherein: 
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Brief description of the drawing 

FIG. 1 is a flowchart of resource allocation according to tiie resource allocation 
system described in USSN 10/018,696; 

FIG. 2 is a flowchart of operation of tiie improved resource allocation system 
30 disclosed herein; 

FIG. 3 is a data flow block diagram for flie improved resource aUocation system; 
FIG. 4 shows tiie top-level graphical user interface for tiie improved resource 
allocation system; 
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BIG. 5 Shows the probability distribution for the probability that the return from a 

single asset will exceed a minimum; 
FIG. 6 shows the graphical user interface for the input analysis tool; 
FIG. 7 shows the graphical user interface for the visualization tool; 
5 FIG. 8 shows the graphical user interface for defining a scenario; 

FIG. 9 shows the window that appeare when RDE 323 has completed an 

optimization; 

FIG. 10 shows the graphical user interface for selecting an objective function; 

FIG. 11 is a block diagram of an implementation of the improved lesonrce allocation 

10 system; 

FIG. 12 is the schema of the database used in the implementation; and 
FIG. 13 shows the contaits of assets and parameters tab 421 . 
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Reference numbers in the drawing have three or more digits: llie two right-hand 
digits are reference numbers m the drawmg indicated by the remaining digits. Thus, 
an item with the reference number 203 first appears as item 203 in FIG. 2. 



Detailed Description 

The following Detailed Description will begin by describing how techniques 
originally developed to quantify the reliability of mechanical, electrical, or electronic 
systems can be used to quantify the effects of diversification on risk and will then 
describe a resource allocation system which uses real option analysis and reliability 
analysis to find an allocation of the resource among a set of uses that attains a given 
return with a given reliability. Thereupon will be described improvements to the 
25 resource allocation system including the following: 

• The use of MTTF reliability to select a portfolio of assets to be optimized using 
real option analysis; 

• The use of robust optimization in the resource allocation system; 

• The use of multiple constraints in optimization; 

30 • The use ofvarious kinds ofconstraintsm the optimization; and 

• Modifications of the objective fimction used m the optimization. 

The objective fimction is the fimction used to calculate ihe real option values of the 
assets; in the original resource aUocation system, the only available objective fimction 
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was the Black-Scholes fonnula using the standard deviation of the portfolio to express 
the portfolio's volatility. The descriptions of the improvements will include 
descriptions of the graphical user interfaces for the improvements. Also included will 
be a description of an implementation of a preferred embodiment of the improved 
5 system. 

Applying reliabOity techniques to resource aUocation 

Reliability is an important concern for the designers of mechanical, electrical, and 
electronic systems. InformaUy. a system is reliable if it is very likely that it will work 

10 correctly. Engineers have measured reliability in terms of the probabiKty of feilure- 
the lower the probabiUty of failure, the more reliable the system. Hie probability of 
faUure of a system is determined by analyzing the probability that components of the 
system will fail in such a way as to cause the system to faU. A system's reliabUity can 
be increased by providing redundant components. An example of the latter 

15 technique is the use of triple computers in the space shuttle. All of the computations 
are performed by each of the computers, with the computers voting to decide which 
result is correct. If one of the computers repeatedly provides incorrect results it is 
shut down by the other two. With such an arrangement, the failure of a single 
computer does not disable the space shuttle, and even the failure of two computers is 

20 not fatal. The simultaneous or near simultaneous failure of all three computers is of 
course highly improbable, and consequently, the space shuttle's computer system is 
highly reliable. Part of providing redundant components is making sure that a single 
failure elsewhere will not cause all of the redundant components to fail 
sunultaneously; thus, each of the three computers has an independent source of 

25 electrical power. In mathematical terms, if the possible causes of failure of the three 
computers are mdependent of each other and each of the computers has a probability 
of feilure of n during a period of time T, the probability that all three will feU in T is 

30 The aspect of resource allocation that performs the same function as redundancy m 
physical systems is diversification. Part of intelligent allocation of a resource among 
a number of uses is making sure that the returns for the uses are subject to different 
nsks. To give an agricultural example, if the resource is land, the desired return is a 
minimum amount of com for livestock feed, some parts of the land are bottom land 
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that is subject to flooding in wet years, and other parts of the land are upland that is 
subject to drought in dry years, the wise farmer will allocate enough of both the 
bottom land and the upland to com so that either by itself wUl yield the minimum 
amount of com. In either a wet or dry year, there will be the minimum amount of 
com, and in a normal year there will be a surplus. 

ReliabiUty analysis can be applied to resource allocation in a manner that is analogous 
to its application to physical systems. The bottom land and the upland are redundant 
systems in the sense that either is capable by itself of yielding the minimum amount in 
the wet and dry years respectively, and consequently, the reliability of receiving the 
minimum amount is veiy high. In mathematical terms, a given year cannot be both 
wet and dry, and consequently, there is a low correlation between the risk that the 
bottom land planting will fail and the risk that the upland planting will feil. As can be 
seen from the example, the less correlation there is between the risks of the various 
15 uses for a given return, the more reliable the return is. 

A system that uses real options and reUabittty to aUocate investment funds: BIG. 
1 

In the resource allocation system of the preferred embodiment, the resource is 
20 investment fimds, the uses for the funds are investments in various classes of assets, 
potential valuations of the asset classes resulting from particular allocations of funds 
are calculated using real options, and the correlations between the risks of tiie classes 
of assets are used to determme the reliablUly of the return for a particular allocation of 
fimds to the asset classes. FIG. 1 is a flowchart 101 of tiie processing done by the 
25 system of flie preferred embodiment Processing begins at 103. Next, a set of asset 
classes is selected (105). Then an expected rate of return and a risk is specified for 
each asset class (107). The source for the expected rate of return for a class and die 
risk may be based on historical data. In the case of the risk, the historical data may be 
volatility data. In other embodiments, the expected rate of return may be based on 
30 otiier information and tiie risk may be any quantifiable uncertainty or combination 
tfieieof, including economic risks generally, business risks, political risks or currency 
exchange rate risks. 
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Next, for each asset class, correlations are determined between the risk for the asset 
class and for every other one of the asset classes (108). These correlations form a 
correlation matrix. The purpose of this step is to quantify the diversification of the 
portfolio. Thereupon, the present value of a real option for the asset class for a 
predetermined time is computed (109). Finally, an allocation of the funds is found 
which maximizes the present values of the real options (111), subject to a reliability 
constraint which is based on the correlations determined at 108. 

Mathematical details of the reliabUity computation 

In a preferred embodiment, the reliabUity of a certain average retijm on the portfolio 
is found from the average rate of return of the portfoUo over a period of time T and 
the standard deviation o for the portfolio's return over fee period of tune T. The 
standard deviation for the portfolio represents the volatility of the portfolio's assets 
over the time r . The standard deviation for the portfoUo can be found from the 
standard deviation of each asset over time rand the correlation coefficient p for each 
pah- of asset classes. For each pair of asset classes, the standard deviations for the 
members of the pah: and the correlation coefiRcient are used to compute the 
covariance for the pah- over the time T, with cov(A.B)t = PA,Ba^WBj. Continumg in 
more detail, for a general portfolio with a set 5 of at least two or more classes of 
20 assets, the portfolio standard deviation and the portfolio's rate of return can be written 
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as: 



AeSBeS ^aS 



A' AX 

AeS 



Where: oi..t is the standard deviation (or volatility) of the portfolio over T 
25 periods of 

time; 

rp.t is the average rate of return of the portfolio over T periods of time; 
xa is the fraction of portfolio invested m asset class A; 
PAfi is the correlation of risk for tiie pair of asset classes A and B; 
^'A.T is the standard deviation of asset class A over T periods of time; 
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rA.Tis the average rate of return of asset class A over T periods of time; 

and 

S is the set of asset classes. 

5 We assume in the following that the portfolio P follows a normal distribution with 
mean of n.,T and with standard deviation of opj: N(ti..T, opj). 

The reliability constraint a will thus be: 

10 where rp.j and cp.t are replaced by their respective values from tiie equation above. 
The constraint can be estimated using the expression 

where 5^ is obtained from a using Simpson's rule. Details of the computation of 5 will 
15 be provided later. 

Computation of the real option value of the portfolio 

The above reliability constraint is applied to allocations of resources to the portfolio 
which maximize the real option value of the portfolio over the time period T. The real 
20 option value of portfolio is arrived at using the Black-Scholes formula. In the 
formula, Ta is die time to maturity for an asset class A and Xai is Ihe fraction of the 
portfolio invested in asset class A during the period of time /, where Ta is divided into 
equal periods O..Ta-L 

25 To price a real option for an asset class A over a time T according to the Black- 
Scholes formula^ one needs the following values: 

A, the current value of asset class A; 
T, tune to maturity from time period 0 to maturity; 
30 Ex, value of the next investment; 

rf , risk-free rate of interest; 
a, volatility 
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For a period i, the value Vaj of the real option corresponding to the choice of asset 
class A at time / using the Black-Scholes formula is: 



log 



log 

L 



+(/>+o.5o-^)(r^-,-) 



*^./-Pa + W.f""' exp(-/>(r^ -0) 



The above formula is an adaptation of the standard Black-Scholes formula. It differs 
in two respects: first, it does not assume risk-neutral valuation; second an exponential 
term has been added to the first term of Va.j and corresponds to the discounted value 
10 for a rate of return r,. With these two changes, the real option value is better suited to 
the context of asset allocation. 
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The allocation of the available funds to the asset classes that maximizes the real 
option value ofthe portfolio can be found with the optimization program 



the program being subject to reliability constrants such as the one set forth above. 

Overview ofthe improved resource allocation system 

20 The following overview of an unproved version of the resouree allocation system 
described above begins with an overview of its operation, continues with an overview 
of flows of information within the system, and concludes with an overview ofthe user 
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interface for the system. The improved resource allocation system uses two measures 
for the reliability of a portfolio of assets. The first of these is a measure of "mean 
time to failure" (MTTF) reliability; the second is a measure of total return reliability. 
In the improved system, MTTF reliability is used to determine the reliability of sets of 
5 assets. A portfolio consisting of a set of assets that has sufficient MTTF reliability is 
then optimized using constraints that may include a constraint based on the total 
return reliability measure. 

In allocating assets, the user can take into account realistic real-world constraints 
10 based on investor risk preferences, shorting, leverage, asset class constramts, 
minimum investment thresholds, and downside constraints and devise optimal 
portfolios that maximize upside potential while accountmg for liquidity, reliability of 
data, and premiums or discounts associated with non-normal behavior of data. 
Instead of the smgle objective fimction and volatility measure used in the origmal 
15 system, the improved system permits the user to choose among a number of objective 
functions and volatility measures. 



The improved asset allocation system further incorporates robust optimization^ i.e., 
optimization which recognizes mherent uncertainty m data and stochastic variations in 
20 parameter estimates to come up with a robust, reliable portfolio based on a set of 
comprehensive scenarios spannkig the reakn of possibilities for the assets in the 
portfolio and the portfolio itself. 

Overview of operation: FIG, 2 
25 Flowchart 201 in FIG. 2 presents an overview of how a user of the unproved resource 
allocation system uses the system. If the flowchart 201 of FIG. 2 is compared with 
the flowchart 101 of FIG. 1, it will immediately be seen that the improved system 
offers the user many more options. In the system of FIG. 1, tiie user could only 
specify a set of asset classes in step 105; everything else was determined by the 
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system from information in the system about the asset classes. In particular, the only 
objective function available was the Black-Scholes fonnula and the only volatilily 
measure that could be employed in the Black-Scholes formula was the standard 
deviation for the portfolio's assets over time T; moreover, only a single constraint 
could be employed m the optimization of the weights of the portfolio's assets, and that 
constraint was required to be a reliabiUty constraint based on the total return 
reliability. 



As shown m FIG. 2, by contrast, steps 203 through 21 1 involve settmg options for the 
10 optimization step 213, which performs operations which correspond functionally to 
those set forth in steps 107-111 of FIG. 1. In step 203. the user can select from a 
number of formulas for computing the real option values of the portfolio's assets, can 
input parameters for the effect of taxes on the portfolio, and can select how the risk is 
to be defined in the calculation. In step 205. the user can select the mvestment 
15 horizon for the optimization, the desired minimum return, the confidence level desired 
for the portfolio, and the expected average risk free rate over the investment horizon. 

In step 207. the user can specify a previously-defined portfolio for optimization or can 
select assets to be inchided in the portfolio to be optimized. In step 209, the user can 
employ the new capabUities of the improved system to analyze various aspects of the 
selected portfolio, including analyzing the portfolio for clustering of returns from the 
portfolio's assets (which increases the risk of the portfolio as a whole), analyzing the 
correlation matrix for the portfolio's assets, and analyzing the mean-time-to-fail 
(MTTF) reliability of the returns on the assets in the portfolio. 
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Step 211 permits the user to specify the initial, maximum, and minimum allocations 
of the assets selected for the portfolio in step 209 and to specify one or more 
constraints that must be satisfied by the assets in the portfoUo. These constraints will 
be explained in detail later. Step 213. fmally, does the optimization selected in step 
203 using the parameters selected in step 205 on the portfolio selected m steps 207 
and 209 using tfie allocations and constraints specified in step 211. For a given 
optimization, the user may save the input configuration that was set up in steps 203- 
21 1 and use it as tiie basis for a further optimization. In general, what tiie user inputs 
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in Steps 203-211 will depend on what has been previously configured and what is 
required for the present circumstances. 

Overview of information flows in the improved resource allocation system: Fig. 3 
FIG. 3 is a block diagram 301 that provides an overview of the flows of information 
in the improved resource allocation system. The information is received in reliability 
decision engine 323, which allocates the portfolio's assets as required for the desired 
reliability of the portfolio. In the improved resource allocation system, reliability 
decision engine 323 includes two reliability decision engines: basic reliability 
decision engine 325. which optimizes in the general manner described in USSN 
10/018.696, and robust reliability decision engine 327 which optimizes according to 
scenarios provided by the user. As will be explained later, the use of robust 
optimization makes it possible to determme the sensitivity of the optimized portfolio 
to stochastic variations in the input parameters used to compute the optmiized 
portfolio. Portfolios optimized using basic RDE 325 can be further fine tuned using 
robust optimization. Alternatively, robust optimization can be used from the 
beginning. Scenarios can be specified directly by tiie user or automatically generated 
by tile system in response to a selection by die user. 

Inputs provided by die user to tiie RDE are shown at 303, 311. 329, and 331. Inputs 
329 and 331 may be appUed to botii reliability engines; inputs 303 are applied to 
basic RDE 325 and inputs 311 are applied to robust RDE 327. The inputs fall 
generally into two classes: inputs which detennine how RDE 329 performs its 
computations and inputs which describe the constraints that apply to die optimization. 
To tiie former class belong inputs 305 and 329; to tiie latter belong inputs 307, 
313.317, and 331. All of tiiese inputs will be described in detail in tiie followmg! 
Optional reliability MTTF constraint 321 pemiits the user to select flxe assets in a 
portfolio according to whetiier the portfolio with the selected assets has a desired 
MTTF reliability. If die MTTF reliability is not what is desired, no optimization of 
tiie portfolio is done and tiie user selects different assets for tiie portfolio. 

Overview ofthe user interfacefor the improved resource allocation system- FIGs 4 
6-7,13 ' ' 
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The top-level user interface for the improved resource allocation system is shown in 
FIG. 4. It is a typical windowing user mterface. The top level wmdow 401 of the 
user interface has four main parts: portfolio selection portion 402, which the user 
employs to select a portfolio of assets or of benchmarks; optimization portion 404. 
which provides parameters for the optimization of the portfolio of assets selected by 
the user in portion 402, and portfolio analysis tools at 406. Module selection portion 
408, finally, permits selection of other modules of Ihe asset management system of 
which the improved asset allocation system is a component Of these modules, the 
ones which are hnportant m the present context are the asset module, which accesses 
assets and information about them, and the ProfilerTM module, which permits detailed 
analysis of the behavior of sets of assets. The Profiler is the subject of the PCT patent 
application. PCT/US02/03472, Hunter, System for facilitaUon of selection of 
investments, filed 5 Feb. 02. 



15 Beginning with portfolio selection portion 402. at 415. the user selects a period of 
time fiom which the data about the assets in the set of assets to be optimized will be 
taken At 416, the user can choose among ways of specifying portfolios: by selecting 
fi-om a list of assets 417 or benchmarks 419, by selecting from a list of portfolios that 
ate ordered by the user's clients, or by selectmg fix,m a list of named portfolios. The 
names of the portfolios are generated automatically by the unproved resource 
allocation system. The naming convention is [Client InitialsL[DateUTune 
HorizonLrrarget RetumUAdditional Constraints in short]. At 41 9 is shown a list of 
benchmarks fit,m which a portfolio may be formed; a benchmark is added to a 
portfolio by checking the box to the left of the benchmark. 
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Once a portfolio has been selected, it can be analyzed using the tools at 406. Input 
analysis tool 403 permits the user to do detailed analysis of the set of assets being 
analyzed. In a preferred embodiment, the kinds of detailed analysis avaUable mclude 
extreme values for the return and standard deviation of an asset in the set, extreme 
dates for the return and standard deviation, extremes in the correlation matrix for the 
set of assets, and extreme dates for the correlation matrix. Visualization tool 405 
permits the user to visualize clustering in the multivariate normal distribution for the 
portfolio. Correlation matrix tool 409 permits the user to see fee correlation matrix 
for the portfolio. Reliability tool 411 permits the user to compute the MTTF 
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reliability for the portfolio. Objective function selection tool 413 permits the user to 
select one of a number of objective functions. The selected function is then used in 
the optimization. Where further user input is required after selection of one of these 
functions, selection of the function results in the appearance of a window for the 
5 further user input. This is illustrated in FIG. 6. which shows display 601 that results 
when input analysis tool 403 is selected. Window 603 appears and the user selects the 
kind of analysis desired at 605. The result of the selected function appears in another 
window. Display 701 in FIG. 7 shows window 703 which contains a graph 705 that 
shows clustering of returns in the multivariate normal distribution for the portfolio. 
10 The window appears when the user clicks on visualization tool 405. 

The user provides additional information needed to do an optimization in optimization 
portion 404. Optimization portion 404 has two main parts: Assets and parameters 
421 permit the user to specify the investment horizon, the risk free rate, downside risk 

15 options, whether returns are taxable or not. tax rates if applicable, and automatic 
extraction of tax rates frothe account information for the account for which the 
optunization is being performed.. The interface 1301 that appears when the user 
cHcks on assets and parameters tab 421 is shown in FIG. 13. At 1303, the user 
specifies the risk-free rate of return that is expected during the investment horizon for 

20 which the optunization is being performed. At 1305, the user specifies the investment 
horizon, i.e., the period of time for which the optimization is being performed. At 
1307. the user mputs tax information for the account for which the optimization is 
being done. Included are whether the returns are taxable and the account's tax rates 
for long term gains, short term gains, and dividends. At 1309. the user selects one of 

25 three modes of quantifying downside risk: whether it is uniform at -10% for all 
assets, whether it is based on the standard deviation, or whether it is based on the 
worst amiual rolling returns for the assets. At 1311 are listed the assets that make up 
the portfolio together with statistics concerning the asset's return. Checkboxes in the 
rightmost column permit the user to indicate whether the asset's returns are taxable 

30 

Optimization part 423 permits the user to mput constraints on the optunization such as 
the targeted return on the portfolio at 425, the level of confidence that the portfolio 
will provide the targeted return at 426. and additional constraints at 427. At 429, the 
user may mput robust optimization scenarios for use when the user has selected an 
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Objective function that does robust optimization. At 431 is a list of the assets in the 
portfolio; using the list, the user can specify allocation constraints including a 
maximum, minimum, and initial allocation for each asset in the portfolio; the user can 
also indicate whether an asset may be "shorted", i.e. borrowed from a willing lender, 
5 sold for a price A, and then purchased for a price B which is hopefully lower than A, 
and returned to the lender. Since a shorted asset is "owed" to the lender, the shorted 
asset's minimum allocation for the portfolio may be negative. 

Once all of the information needed for the optimization has been entered, tiie user 
10 clicks on run optunization button 433 to begin the optimization. The asset allocation 
system then runs until it has produced an optimized portfolio which to the extent 
possible conforms to the constraints specified by the user. FIG. 9 shows graphical 
user interface 901 with the results of an optimization. Optimization result window 903 
has three main parts: Ust 909 of the assets in the portfolio, with the optimal weight of 
15 each asset Note that the optimal weight for some of the assets is 0. At 905 are listed 
parameters used in the optimization and at 907 are shown the results of the 
optimization for the portfolio as a whole. Of particular mterest in the results are the 
uncertainty cushion and catastrophic meltdown scenario, both of which will be 
described later, and the list of confidence levels for a range of different rates of return 

20 

If the user believes the optimized portfolio is worth saving, the user pushes save run 
button 435 which saves the optimized portfolio resulting from tiie run and the 
information used to make it. The optimized portfolio can then be further analyzed 
usmg the improved resource allocation system. For example, once a satisfactory 

25 optimized portfolio has been obtained using basic RDE 325, scenarios of interest and 
their probabilities can be specified and the optimized portfolio can be used as a 
scenario in robust optimization. A saved portfolio can also be periodically subjected 
to MTTF analysis or reoptimization using current data about tiie returns and/or risks 
for the asset to determine whether the portfolio's assets or the assets' weight m tiie 

30 portfolio should be changed. 

Selecting a set of MTTF-reliable assets 
Definitions and assumptions 

35 
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The following discussion uses the following definitions and assumptions: 
Definition of an asset 

Initially, an asset A is simply defined as an entity whose returns follow a normal 
distribution. Thus each asset is represented by its mean and the variance. TWs is a 
fundamental assumption of several techniques in finance theory, and is necessary for 
and consistent with the assumptions used in the Black-Scholes option valuation 
technique. In the following theoretical discussion, this is the only assumption that we 
will make about the nature of the asset. 

Assumption concerning the r eturn on an assf t 

We initially assume that the return on an asset ^^is a normally distributed random 
variable. 

15 While this assumption may not be valid for all assets, we see that for assets with a 
history more than 3-4 years, the asset returns distribution is pseudo-nonnal. 

The normal distribution has a property that it can be completely described by two 
parameters: its mean and variance, which are respectively, the first and second 
20 moments of the asset returns distribution. When a random variable is subject to 
numerous influences, all of fliem independent of each other, the random variable is 
distributed according to the normal distribution. The random distribution is perfectly 
symmetric - 50% of the probability lies above tiie mean. For the nomial distribution, 
tiie probability of the random variable lying within the limits of (m-s) and (m+s) is 
68.27 % and within (m-2s) and (m+2s) is 95.45 %. 

Measuring the reliability of a portfolio 

In USSN 10/018,696, tiie reliability of a portfolio of weighted assets was measured in 
terms of tiie probability tiiat tiie portfolio will yield a desired minimum return r^m. 
When tiie portfolio was optimized, tiie constraint under which tiie portfolio was 
optimized was tiiat tiie probability tiiat r^ would yield a given minimum return be 
greater tiian a. In tiie following, tiiis measure of reliability is termed total return 
reliability. In tiie improved asset allocation system, an additional measure of 
reliability is employed: mean time to fail (MITF) reliabiUly. The MTTF reliability of 
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a set of assets is the probability that during a given period of time one or more of the 
assets in the set will not provide the minunum return desired for the asset 

It should be noted here that the MTTF reliability of a set of assets is independent of 
the weight of the assets in the set and can thus be used as shown at 321 in FIG. 3 to 
validate the selection of the set of assets makuig up a portfolio prior to optimizing the 
portfolio. An important feature of the improved asset allocation system is that it 
includes such a selection validator 321 in addition to RDE optimizer 323. The 
following discussion will show how the MTTF reliability for a set of assets is 
computed and how the computation is used in the improved asset allocation system. 
The total return reliability will be discussed in detail along with the other constraints 
used in optimization. 



We will begin the discussion of MTTF reliability by showing how the multivariate 
15 nomial distribution for a portfolio can be used to detennine the probability that each 
asset in a portfolio will perform, i.e., meets a desired minimum return on the asset 

Using the multivariate normal distribution to determine th« p robahilitv th.t 
will perform: FT^ 
20 Let U be the universe of such assets A, B, C . . . N. 
We know that 

\f Asset A € UniverseU => « N(jx^,<tI) 



LetiJs 



be the random variable assoicated with the portfolio returns 



fi s £[5], the mean of the portfolio returns 

and V s Var(^), the variance of the portfolio returns 
Therefore ttie multivariate normal distribution is given by: 
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Pa.b'^a<^b 



Pb.n<^a<^n 



,Pam^a<^n Pb^<^b<^n •" (tI 
J2 is a random vector of portfolio returns. Since ^ is a function of N random 

variables, each following a normal distribution, R follows a multivariate normal 
distribution. 

The justification for construction of the multivariate normal distribution is as follows. 
From the universe of possible assets U, let us identify a subset Q (Q^^) of assets 
upon which we wish to place an additional constraint. Consider an investor who, for 
each asset A belonging to Q, requires that the return on that asset be above a threshold 

minimum return ''"^^ . Since the asset returns in Q are jomtty normally distributed, it 
is possible to ex ante calculate the probability of this event occurring. 



Illustrating this constraint when Q contams a smgle asset X is easy. As just shown, 
our chosen asset X has returns that are normally distributed with mean and 

15 variance x , There are no constraints on any other asset m U. Therefore, the only 
relevant asset return distribution to consider is the distribution of asset return ^x , 
which is depicted in FIG. 5. Because the returns are normally distributed, they foim a 
bell curve 503. Line 505 shows the minimum desired return. The probability that 
exceeds W , m^"^ > W) , represented by the area of shaded portion 507. Let 

20 us call the probability represented by shaded portion 507 probability p. Elementary 
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probability gives us the value ofp; it is simply I J . the value associated 

with the cumulative distribution of asset X at '"'^^ . 

Let us now return to our investor in order to understand the significance of this 
calculation for asset aUocation systems like the one disclosed here and the one 
disclosed in USSN 10/018.696, which will be termed in the following real option 
value asset allocation systems. At the simplest level,/, is exactly what we defined it to 
be - the probability of the return on asset X exceeding the minimum return on that 
asset. But this same number has other meanings. In real option value asset allocation 
systems, p also gives us the probability that a real option drawn on asset X is "in-the- 
money" at the end of the option period. This probability is important because real 
option value asset allocation systems only value Juture states of the world where the 
return on an asset is equal to or exceeds the minimum return on that asset. Put 
another way, real option value asset allocations systems favor options that will be "in- 
the-money" and thereby maximize upside potential. Future states of the world in 
which assets perform below minimum are not valued, and do not contribute to the 
asset weights used during optimization. 

Thus, the probabiHty that an investment in asset X "performs", or is "in-the-money" 
gives the user of a real option value asset allocation system a value which can be used 
to validate the asset weights used in Hie optimization. As wiU be seen later, it can also 
be used to construct a measure of reliability for a set of assets. 

In order to build intuition, let us extend this example to case when Q = {X, Y}, but 
25 restrict ourselves to the improbable scenario where and are uncorrelated and 
hence independent. The probability that the minimum return criterion is met for both 
asset returns is given by the expression 

Since and 'V are independent, the conditional probability expression 
^(Tr > r^,y I > r^,^) ^.^y^p^^^ ^.^^j^^ expression ^"^^r > W) . Hence 

30 the probability that the minimum return criterion is met for both asset returns is given 
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by the expression \ ) 
derived in the first example. 



mm,r 



This is similar to flie expression 



Unfortunately, the elegance of this solution is based upon the unrealistic assumption 
5 of independence amongst asset returns. In the general case, correlations amongst asset 
returns are significant and may not be ignored in this fashion. 

Let U = { A, B, C . . . M}, with correlated asset returns 
Let/, = Pr(r^ >r^^AND r,>r^,AND... >r^) 
10 Li the general case. 



i "' ! i J /,„||(«.^c.../w)9aa6ac...Sw 



f (*) 

In the above equation, M * js the probability density function for a multivariate 
normal distribution. Thusp is the probability that each of the selected assets meet its 
desired minimum return in the investment period. Since each of these normaUy 
distributed assets is correlated, the returns on the portfoHo as a whole obey the 
multivariate normal distribution. Therefore the probability that each asset in the 
selected set 'performs' i.e. meets the desired minimum return on that asset is the value 
associated with the multivariate cumulative distribution of portfolio returns evaluated 
20 at the desired mmimum returns, given by p in the above equation. 

ysipR p to compute the MTTF reli ability of « p nrffoHrx 



/» can be used to compute the MTTF reliability of a portfoUo of assets. Under the 
normality assumption, the ex ante probability distribution of ^x is a normal 
distribution as shown in FIG. 5. Shaded area 507 gives us the region where ^x 
exceeds the minimum return. Area 507 may also be interpreted as the number of all 
possible future outcomes in which the mmimum return constraint is met. Smce the 
objective function assigns weights to the portfoKo's assets under the assumption that 



21 



10 



wo 2004/114095 

PCT/US2004/019860 

the strike price of the asset option is the minimum return, area 507 is proportionate to 
the total number of foture outcomes m which the construction of the objective 
fimction is accurate. Let this number be «(^). Now. let «o(^) denote the total 
number of possible future outcomes. In this case, the reliability of the objective 
function reduces to " f„\ = n 

Because this is so. p is also a reliability measure for the objective function. Validator 
321 determines/, for a given set of assets and a given period of time. Sincep is the 
probabUity that each of the assets will perform in the given period and the mean-time- 
to-failure reliability (MTTF) for a given period of time for fee portfolio is the 
probability that one or more of the assets will not perform during the given period of 
time, 

MTTF=l-7> 

15 .Using validator 321 to salfi rt. assets for a p rNrtf^i;^ 

Validator 321 works as follows: the user selects a set of assets using selection part 
402 of the graphical user mterface and then clicks on MTTF tool button 411. The 
asset allocation system responds to those inputs by computing the MTTF reliability of 
the set of assets. The reliability of the set is l-p, and the value of that expression 

20 appears as a percentage on button 41 1 in the place of the question marks that are there 
in FIG. 4. For example, ifp has the value 0, 100% appears on button 411. 

Efforts were made to optimize the selection of the assets themselves. ITie idea was to 
come up with a set of assets with an optimal MTTF reliabUity and to then optimize 
the weights of the assets in a portfolio made up of the set or assets. However the 
optimization for MTTF reliabiUty has an exponential nmning time. Say we have n 
assets to choose from. The number of possible sets with these n assets would be 2 
Moreover, since these are discrete states, we camiot devise an mteUigent way to 
traverse these sets to get the optimal set. Given that the nmning time for optimizmg 
MTTF reliability is exponential, it is much more efficient to allow the user to select 
the assets in the allocation and have the systpm determine the NfTTP reliability of the 
selected set Once the user is satisfied with the MTTF reliability of a set of assets, he 
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then uses optimization part 404 of the user interface to optimize the weights of the 
assets in the portfolio made up of the set with the satisfactory UTTF reliability. 

Robust optimization 

Introduction 

In optimization as performed by basic reliabiUly decision engine 325, the optimization 
has the following characteristics: 

• The real option value of a portfolio of assets is maximized subject to constraints of 
non-linear reliability, upper and lower bounds on each asset and upper and lower 
bounds on linear combinations of assets, with or without shorting and with or 
without leverage. 

• The objective function and the constraints are computed using the means and 
covariances provided by historical asset returns 

A necessary limitation of this kind of optimization is that these means and 
covariances are historical. They describe past behavior of the assets over relatively 
long periods and by their very nature cannot describe the behavior of the assets in 
times of crisis. For example, in times of crisis, assets that bear a low correlation with 
the broad indices and with each other in normal times, have been known to get highly 
correlated. Further, times of crisis are normally associated with a serious liquidity 
crunch and the crunch occurs just at the time when all asset correlations rapidly grow 
towards 1. 



25 Robust optimization deals with the fact that it is uncertain whether the historical 
trends for an asset or a set of assets would continue into the future. Robust 
optimization has its origins in control systems engineering. The aim of robust 
optimization is to take into account inherent uncertainties in estimating the average 
values of the mput parameters when arriving at an optimal solution in a system which 
in our case is defined by a set of non-linear equations. Where the standard 
optimization program takes an individual parameter as mput, the robust optimization 
program expects some measure of central tendency for tiie input parameter and a 
description of stochastic variation of the actual input parameter from that measure. In 
the context of tiie optimization done by RDE 323. tfiis approach is applied to die 
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mean, standard deviation and correlations which serve as parameters for the 
optimization. Thus, in the optimization performed by robust RDE 327, an additional 
input is added, namely, a measure of the stochastic variation associated with the 
mean, standard deviation, and correlation parameters describing the returns 
5 distribution. Of course, the same constraints can be used with the robust optimization 
performed by RDE 327 as with the basic optunization performed by RDE 325. 

It is important to note that the notions reliability and robustness are orthogonal to 
each other. In the context of RDE 323, reliability is a checlc on the validity of the 
10 constructed objective function whereas robustness is a measure of the sensitivity of 
the optimization output to stochastic variations in the input parameters. 

Details of robust optimization in the improved resource allocation system 

15 Scenarios for robust op timigatifm 

Robust RDE 327 performs robust optimization of a set of assets on the basis of a set 
of possible extreme scenarios. Each scenario is described using the mean return, ji, 
and the covariance matrix S for die set of assets. Each of the extreme scenarios also 
includes a probability of the scenario's occurrence. Robust RDE 327 maximizes the 

20 worst-case real option value of a portfolio of assets over the set of scenarios, each 
with a given probability of occurrence. The objective function for the robust 
optimization perfomned by RDE 327 is: 

Maximize Mm 5^(v/ •;<:/), 

W //,SeS..l:Ar / 

where Vj and xj are the adjusted real option value and the allocation to asset i 

25 respectively and set 5'={ZeiJ'— |Z>,0, S,.^} is comprised of 

scenarios 1 through k, the total number of independent scenarios and covariance 
matrix 2 is positive semi-definite and bounded subject to the two stochastic variation 
constraints : 

Mi<>Mi ^Mt i=l,...n and 
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—t.j ^ ^ I. J ^ ^ I.J , 
where the estimate of the mean return for an asset and elements of the covariance 
matrix lie between two extremities given by the stochastic variation of the mean and 
covariance respectively. 

5 

The above optimization problem is convex overall and RDE 327 solves it using the 
techniques and algorithms of conic convex programming described by L. 
Vandenberghe and S. Boyd in SIAM Review ( 38(l):49-95. March 1996) and 
software for convex SCONE programming available as of June, 2004 through S. 
10 Boyd atwww.stanford.edu/~boyd/SOCP.html 

"Hie mterface for defining scenarios: FTP R 

In a preferred embodiment, the user defmes scenarios for a particular set of assets. 
The user can specify properties for a scenario as follows: 
15 • the desired performance for the scenario; 

• the probability of the scenario's occurrence; 

• the downside risk for the scenario; and 

• how the correlation between the assets is to be computed. 

20 FIG. 8 shows the user interface 801 for doing this. The set of windows shown at 803 
appear when the user clicks on "Input robust optimization scenarios" button 429. At 
805 are seen a drop^iown Ust of scenarios, with the name of the scenario presently 
being defined in field 806 and a set of scenario editing buttons which permit the user 
to add a scenario, update the assets to which the scenario m field 806 applies, and 

25 delete that scenario. The assets for the scenario specified in box 806 are shown hi list 
815. 

Windows 807. 815, and 817 contam current mformation for the scenario whose name 
is in field 806. The fields at 809 permit the user to specify assumptions for the 



25 



wo 2004/114095 



PCT/US2004/019860 



10 



scenario including the risk-free interest rate, the investment horizon, the desired 
portfolio return, correlations between the assets, and the desired confidence level for 
the portfolio. At 810, the user inputs the probability of the scenario. The user 
employs the buttons at 81 1 to select the downside risk the optimizer is to use in its 
calculation and the buttons at 81 1 to select the source of the values for the correlation 
matrix to be used in its calculation. 

The buttons in correlation computation 813 permit definition of the following types of 
scenarios in a preferred embodiment: 

1) A scenario where means and covariance between assets aie equal to parameters 
calculated from historical data. This scenario is the one corresponding to the 
optimization done by basic RDE engine 325. 
2) A scenario in which the covariance matrix is estimated fix>m outliers in the asset 
returns. This may better characterize the 'true" portfolio risk durmg market 
15 turbulence than a covariance matrix estimated fiom the full sample. 

The user may set up his own scenario in which correlations between all or some assets 
become 1. i.e. assets get highly correlated by inputting such correlations to the 
correlation matrix for the set of assets (mean returns may be assumed to be equal to 
historical mean returns). The ability to handle means and covariances for otiier types 
20 of scenarios may be incorporated into robust RDE 327. 

One example of another type of scenario is the following: If we are able to forecast 
the mean/covariance matiix for some assets, each set of such forecasts would 
potentially constitute a scenario. Forecasts of returns based on momentum, market 
cycle, market growth rates, fiscal indicators, typical credit spreads etc. could be used 
for scenarios, as could forecasts of the risk free rate, drawdown etc. of specific assets. 
The forecasts can be obtained from external forecasting reports. 

In addition to using different sources for the means and covariances in tiie scenarios 
30 that tiie robust optimizer is optimizing over, it is also possible to use different 
objective functions in different ones of the scenarios, witii the objective fimction 
employed witii a particular scenario bemg the one best suited to the peculiarities of 
the scenario. 
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Maximizing the worst-case real option value of tlie portfolio of assets for aU scenarios 
defined for a portfolio may not be suited for all applications. One situation where this 
may be the case is if one or more of the scenarios has a very small probability of 
occurrence. Another such situation is when the scenarios defined for the portfolio 
include mutually exclusive scenarios or nearly mutually exclusive scenarios. To deal 
with this, the defmed scenarios can be divided into sets of mutually-racclusive or 
nearly mutually-exclusive scenarios and the probabUity of occurrence specified for 
each of the scenarios in a set The robust objective fimction could then maximize on 
the basis of the probabilities of occurrence of ihe scenarios of a selected set 

Scenario generation usinp outHerg 

A button in correlation computation area 813 permits the user to specify outliers in the 
historical returns data as the source of the correlation matrix for the portfoUo. Robust 
RDE 327 then correlates an outlier correlation matrix as follows: 



In a preferred embodiment of RDE 323. the correlation matrix is ordmarily computed 
usmg a "cut-ofP' of 75% meaning that if the set of returns falls beyond the cut-off 
pomt in the n-dimensional ellipsoid, it is treated as an outlier. The set of returns used 
to compute the correlation matrix is defined as the n-dunensional ellipsoidal set 
2,= '•*{'-i,/-2.- •.'•„} 

^® * ' where n denotes the number of assets in the portfolio and k 

denotes the number of common data points avaUable for the n assets. 

When the outlier correlation matrix is being computed, the "cut-off" is used to 
calculate a composite measure C inverse chi-square value associated with a chi- 
square distribution characterized by the cut-off valm and n degrees of freedom, where 
n is the number of assets. Now, the outlier-correlation matrfac is constructed based on 
a subset iS of the k data points 

S^r'{ri,r2y...,r„}sa. dtir')^C r, ^. 

, where cfr is given by 
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, £ IS the covanance matrix for the given scenario and \i is the 

vector of estimates for mean returns on the assets. As can be seen, ^ i.e. 5 would 
be a subset ofR. 



5 Doing robust optimization 

In a preferred embodiment, the user selects robust optimization or basic optimization 
when the user selects the objective function for the optimization. The user interface 
for domg this is shown in FIG. 10, described below. 



10 Constraints employed in the improved resource allocation system 
The toted return reliability constraint 

This constraint is employed in the improved resource allocation system in the 
fashion as in the system of USSN 10/018,696. It is used in all optimizations done by 
15 basic RDE 325 and is one of the correlation computations tiiat may be used to define a 
scenario in robust optimization. 



same 



The formula for tiiis constraint is derived as foUows: Consider an allocation 



vector 



X s 



, where xa is the proportion of tiie portfolio invested in asset A. 



20 If P is the return on a portfolio allocation with weights 3c , tiien 



AeU 



AeUBeU 



If we place tiie constraint tiiat the probability that the portfolio yields a desired 
minimum return ?W is greater tiian a desired confidence level a, 
25 PrfP>r^;>a,Then: 
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^MiN <(!-«) quantile of P distribution 



><S>-\a) 



The total return reliability constraint ensures that the probability that the 'returns on 
the portfolio' exceed the 'minimum desked return on the portfolio' is greater than a 
confidence level a . If that confidence level is not achievable by the selected set of 
5 assets for the desired minimum return on the portfolio, then RDE 323 optimizes 
around a 5% mterval around the peak confidence achievable by the selected set for the 
given desired minimum portfolio return. 

User interface for defining constratnts: FIG. 4 

FIG. 4 shows the user interface used in a preferred embodiment for defining 
10 constraints other than the total return reliability constraint at 431. Each assethas a 
row in the table shown there, and columns in the rows permit definition of the 
constraints that are explamed in detail m the following. 

Details of the user-defined constraints 

-Constraints permitting shorti ng and leverape of assets 

The RDE, in its most basic optimization version, assumes no leverage or 
shorting, which means that the weights of aU the assets in the portfolio are all non- 
negative and sum up to 1 . 

NoShorting Q^x^^l 
20 NoLeverage S(a:j.)=1 

However, the advanced version of the RDE aUows both shorting and leverage. 
Shorting 
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When shorting is allowed, the minimum allocation for an asset may be negative. Tlie 
previous non-negativity constraint in the optimization algorithm is relaxed for any 
asset in which it is possible or desu-able to take a short position. Thus, the weight of 
an asset in a portfolio may range between 

where 5 and / can be negative, positive or zero. Typically, s would not be less than - 
1 and / not grater than +1, but theoreticaUy, they can take values beyond -1 and 1. 

Also, for the short asset the real-option value may be computed using the negative of 
10 the mean return for the asset, with the same standard deviation as the long asset 
However, while assessmg the downside risk of the short asset, the best performing 1- 
year rolling period of the long asset must be considered as a gauge of the worst- 
possible downside for the short asset Alternatively, a maximum annualized trough to 
peak approach can be used as a downside measure. 

15 

Leveraj^e 

When leverage is allowed, the sum of the asset allocation can exceed 1 i.e. 100%. 
The Z(x.)=l constraint for the weights of the assets in the portfolio would no longer 

be valid. Instead, the maximum on the sum of allocations would be governed by the 
20 leverage allowed. 

where S and L are determined by the maximum leverage aUowed on the short side and 
long side. 

For example, if maxunum allowable leverage is 2X or 200%, then the L would take a 
25 value of 2. In case we do not want the portfolio to be net short, S would take a value 
of zero. Additionally, if we have to be at least 30% net long with a maximum 
allowable 1.5X leverage, then 5= 0.3 and £ = 1.5. 

Multiple Asset Constrains 
30 Constramts that specify restrictions on groups of assets may also be employed in RDE 
323. For example, the user is able to specify a constraint that the sum of specific 
assets in the portfoUo should have a necessaiy mmimum or an allowable maximum. 
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Any number of such constraints may be added to the optimization, allowing us to 
arrive at practical portfolios that can be implemented for a particular application. 

Also, if we allow selling securities/assets short, resources accumulated by selling- 
short one asset can be used to buy another asset. Thereby the weight of the asset/s that 
5 has been short-sold will be negative and the weights of some of the otiier assets may 
even be greater than one. A similar situation might occur when allowmg leverage as 
described in the previous section. 

Minimum Allocation Thresholds Constraint 

Some assets have a minimum investment threshold which makes any allocation below 
10 a specified dollar amount unacceptable. This can be modeled as a binary variable that 
takes a value zero when the optimal allocation (from the non-linear optimization) is 
less than the minimum threshold equivalent to the minimum allowable doUar 
investment m the asset. Such an approach pushes the optimization into tiie realm of 
mixed integer non-Imear programming wherein we use a branch-and-bound approach 
tiiat solves a number of relaxed MINLP problems witii tighter and tighter bounds on 
the integer variables. Since the underlying relaxed MINLP model is convex, the 
relaxed sub-models would provide valid bounds on flie objective function converging 
to a global optimum, giving an allocation that accounts for minimum allocation 
thresholds for the given set of assets. 

20 Modeling Portfolio Betum Reliability with Multiple aConstraints 

The total return reliability constraint ensures that the probability of portfolio returns 
exceeding a minimum desired return is greater tiian a specified confidence level a . 
However, it is also possible to model the complete risk preference profile of tfie 
investor using multiple portfolio confidence constraints. For example, if an tavestor 

25 cannot tolerate a return below 8% but is satisfied witii a portfolio witii a 60% 
probability of yielding a return over 12%, tiien we can model fliis risk aversion using 
two return reliability constraints: 
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Probability of minimum 8% return should be very high, say 99% 

Probability of minimum 12% return should be 60% 
In the optimization, while inching towards the optimal solution, we make sure that the 
most limiting return reliability constraint is considered at every iteration. The most 
limiting constraint is calculated by comparing the values of the specified return 
reliability constraints at each iteration. Thus the most limiting constraint might change 
from one iteration to another. Once the most limiting constraint is satisfied, aU the 
other confidence constraints are recomputed to check if they have been satisfied. This 
is coded in Matlab as a separate constraint function. The optimization moves back and 
forth between the constraints at each iteration, changing the most limiting constraint 
but slowly inching towards the optimal soltition satisfying all these confidence 
constraints. 
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Catastrophic Meltdown Scenario ^ and Uncertainty Cushion^ Constraints 

RDE 323 employs novel risk measures for assessing the downside risk of a portfolio. 
Catastrophic Meltdown Scenario ™ or CMS is a weighted and summed worst draw- 
down from each manager based on the worst 1 year rolling returns. Uncertainty 
Cushion ™ or UC provides a measure of the expected performance of a portfolio. UC 
is defined as the average return for the portfolio nrinus three times its standard 
deviation. There is a 0.5% probability that the targeted returns on the portfolio will be 
less than the Uncertainty Cushion ™ 



RDE 323 fiirther permits use of these risk measures as constraints on the optimization. 
Say, for a risk -averse investor who could never tolerate a 10% loss even in the event 
25 of a catastrophe in die major markets, we could devise a portfolio with an additional 
constraint that the CMS be greater than -10% and/or the uncertainly cushion be 
greater than -10%. 



The constraint for the CMS is a linear constraint that can be written as : 
^Xi-Di^CMS, 

i 

where Dj denotes the worst 1-year drawdown for asset /. 
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The constraint for the uncertamly cushion is non-linear constraint given by : 

where Hp and ap are Ihe mean and standard deviations as calculated for the portfolio 
respectively. 

Objective functions employed in die improved resource allocation system: 
£16.10 

In tiie resource aUocation system described in USSN 10/018,696, the only objective 
function which could be used in optimization was the Black-Soholes formula and the 
only volatility function that could be employed in the Black-Scholes formula was the 
standard deviation. The improved resource allocation system permits the user to 
choose among a number of different objective functions, to adjust the selected 
objective function for non-nonnal distribution of asset returns, and to select the 
volatility function employed in the Black-Scholes formula from a number of different 
volatility functions. The graphical user interface for selecting among the objective 
functions is shown at 1001 in FIG. 10. When the user clicks on button 413, wmdow 
1003 appears. Wmdow 1003 contains a list of the available and currently-selectable 
objective functions that are available for use in basic RDE 325 and robust RDE 327. 
The user may select one objective function from the list. Information about the 
selected objective function appears in the window at 1005 and the label on button 413 
indicates the currently-selected objective function. As may be seen from the list m 
window 1003. selection of the objective fimction mcludes selection of robust or non- 
robust optimization. 



25 The objective functions 

The objective functions supported in the preferred embodiment are the following: 

Black-Scholes 

Hie volatility and mmimum return of the underlying asset and the duration of the 
30 investment horizon are used to calculate a set of option values for the assets used in 
optimization. These option values are used as Imear objective function when 
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optimizing inside the confidence bounds imposed by the global target portfoUo return. 
This approach is the one described in USSN 10/018,696. 

Sharoe Ratio 

The expected returns, volatilities and correlations are used in a classic non-Iinear 
maximization of the Shaipe ratio within the confidence bounds imposed by the global 
target portfolio return. 

Rolling Sortino Ratio 

The expected returns and minimum target returns on each assets is used m 
conjunction with asset volatilities and correlations to devise a non-linear objective 
function that measures risk-adjusted portfolio return in excess of Ihe weighted 
minimum returns. This approach may be thought of as a Sortino ratio with a 'moving- 
Sortino target This approached is formally called the 'Hunter Estimator' in the user 
interfece, where the 'Hunter Estimator' represents the rolling Sortino Ratio. This 
approach is not to be confiised with the Hunter Ratio approach described below. 

Modified Black Schole.^ niniii^ Sortinn i?«tin) 

The volatility in the classic Black-Scholes equation is replaced by a modified Black- 
Scholes volatility given by the roUmg Sortino ratio or tiie 'Hunter Estimator' (ratio of 
the difference between expected returti and minimum return to tiie asset volatility) 
This gives a set of modified Black-Scholes option values tiiat are used as weights in a 
linear objective function. 



25 Hunter Ratio 

The Hunter Ratio for each asset in tiie optimization is computed ( as tiie ratio of tiie 
mean of rolling Sharpe ratios to their standard deviation) and used as weights in a 
linear objective function tiaat operates in the bounds of tiie confidence constramt 
miposed by the global target portfolio return. 



30 



Modified Black Scholes ( Hunter Ratin) 

The volatility in tiie classic Black-Scholes equation is replaced by a modified Black 
Scholes volatility given by tiie Hunter Ratio of tiie asset/manager. This gives a set of 
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modified Black-Scholes option values that are used as weights in a linear objective 
function. 

Adjustments to the objective functions 

5 The improved asset allocation system permits a number of adjustments to the 

objective function to deal with special situations that affect the distribution of the 

asset returns. Among these non-normal distributions are the effect of the degree of 

liquidity of the asset, the reliabihty of the returns data, and the tax sensitivity of the 
assets. 

10 

Adjustments for non-normality of returns 

Non-normality of returns in the preferred embodhnent may be described by kurtosis 
and skewness or by omega. When the non-nonnality described by these measures is 
positive for the asset, the user manually assigns a premium to the asset's real option 
15 value; when the non-normalily is negative, ihe user manually assigns a discount to the 
asset's real option value. Determination of skewness, kurtosis, and omega for an asset 
is done using the PtofUer module. 



Skewness and Kurtosis 

20 Skewness is the degree of asymmetiy of a distribution. In other words, it is an index of 
whether data pomts pile up on one end of the distribution. Several types of skewness 
are defined mathematicaUy. The Fisher skewness (the most common type of 
skewness, usually referred to simply as "the" skewness) is defined by 



25 



— ^9 



where is the ifh central moment. 

Kurtosis measures the heaviness of the tails of the data distribution. In other words, it 
is the degree of 'peakedness' of a distribution. Mathematically, Kurtosis is' a 

nomialized form of the fourth central moment of a distribution (denoted '^^ ) given by 
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Where is the fth central moment. Risk-averse investors prefer returns distributions 
wifli non-negative skewness and low kurtosis. 



10 



Omega 

Another measure which may be used in RDE 323 to describe non-normal distributions 
is omega (Q). Omega is a statistic defined in Con Keating & William F Shadwick, 'A 
Universal Performance Measure' (2002). The Finance Development Centre, working 
paper. This is a very intuitive measure that allows the investor to specify the threshold 
between good and bad returns and based on this threshold, identify a statistic omega 
as the ratio of the expected value of returns in the "good" region over expected value 
of returns m the "bad" region. Assuming, any negative returns are unacceptable, 
omega is defuied as 

^_ Expected returns given returns are positive 
Expected returns given returns are negative 

Now. we can sweep the loss threshold from ^ to «> and plot the statistic Q versus the 
15 loss threshold. Comparing the Q plot of two portfolios for realistic loss thresholds 
helps us determine the superior portfolio - the one wifli a higher Si for realistic loss 
thresholds as defmed by the investor's risk preferences. 
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RDE 323 scales Q values for an asset against an average £2 statistic using a novel 
scaling mechanism depending upon the average a statistic and investor risk 
preferences and then incorporates the scaled value into the objective function as an 
option premium or discount. Omega values are calculated for each asset using the 
method described above and based on imrestor's risk preferences. Then the geometric 
mean of omegas of all assets is calculated and all asset omega scaled by this mean. 
Any value over one gives the option premium (scaled value -1) to be added to the 
asset real option value and any value less than one gives the option discount (l-scaled 
value) to be subtracted from the real option value of the asset. 

Adjustments for the nature of an asset's liquidity 
30 In flie resource allocation system described in USSN 10/018,696, the objective 
function did not take into account properties of the liquidity of an asset. RDE 323 has 
two sets of measures of liquidity: a standard measure and measures for crisis times. 
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The stan dard liq uiH jtv measurft 

For publicly traded assets (e.g. stocks), liquidity can be quantified in tenns of average 
and lowest volume as a fraction of outstanding securities, average and lowest market 
value traded as a fraction of total market value, market depth for the security 
derivatives available, open interest and volume of corresponding derivative securities' 
RDE 323 uses a novel regression model to come up with a measui^ of liquidity for an 
asset based on relevant factors discussed above. The model is a linear multi-fector 
hnear regression model wherein the coefficients of linear regression are derived using 
a software component from Entisoft (Entisoft Tools) 



15 



20 



25 



30 



Crisis liq uidity measnr ajB 

The standard liquidity measure can be ineffective in times of crisis when there may be 
an overall liquidity crunch in the broad market RDE 323 defines two novel measures 
of liquidity that specificaUy address this concern of plummeting liquidity in times of 



crises: 



Elasticity of Liquidity xm ^he responsiveness of the measure of liquidity of an asset 
to an external factor such as price or a broad market index. For example, an asset with 
elastic liquidity characteristics would preserve liquidity in times of crisis. On the other 
hand, an asset with melastic liquidity would become illiquid and therefore worthless 
during a liquidity crunch. 

Velocity of Liquidity ™ the speed with which liquidity is affected as a fiinction of 
tmie during a liquidity crisis. A measure of the velocity is the worst peak to trough fall 
m volume traded over the time taken for this decline in liquidity. 

RDE 323 incorporates both Elasticity of Liquidity ™ and Velocity of Liquidity ™ into 
the objective fi,nction by means of option premiums or discounts that have been 
scaled for an average measure of liquidity and velocity for the assets considered in the 
portfolio. 
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Liquidity of fl^jgfttg c uch as hedf re, fimHc 

With assets such as hedge funds, it is difficult to quantify liquidity as described 
above, since most of ihe securities data is abstracted from the investor and composite 
trading volume numbers reported at best. In such cases. RDE 323 determines the 
average liquidity of the hedge fund portfolio from the percentage of liquid and 
marketable assets in the hedge fimd portfolio, percentage positions as a fraction of 
average and lowest trading volume, days to liquidate 75%/90%/100% of the portfolio, 
and any other liquidity information which is obtainable from the hedge fund manager! 
The average liquidity of the portfoUo is then used to determine an option premium or 
discount based and the option premium or discount is used as an additive adjustment 
to the real option value. 

Adjustments for the length of time an asset has been available 
RDE 323 applies reliability premiums and discounts to the objective fonction to adjust 
for the length of time an asset has been available. Tlie premium or discount is based 
on the >ears since mception" of the asset and is a sigmoidal plot starting out flat till 
2-3 years, then increasing steadily through 7-8 years and then flattening out slowly as 
••years smce inception" increase even fiirther. Another way of dealing with assets for 
which long-term information is not available is to make scenarios for the portfolio that 
contains them and apply robust RDE 327 to the portfolio as described above. 
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A<yustmentsfor the tax sensitivity of an asset 

The ultimate returns from an asset which are received by the investor are of course 
determined by the manner in which the returns are taxed. Returns from tax-exempt 
assets, from tax-deferred assets, and returns in the forms of dividends, long-term 
gains, and short-term gains are taxed differently in many taxation systems. In RDE 
. 323, the expected returns and covariance of the assets are calculated post-tax 
assuming tax efficiency for the asset and tax criteria of the account considered. 
During optimization, the post-tax inputs are used in the objective fimction and in the 
30 constraints. 



Tax sensitivity of an asset can be gauged by the foUowing three parameter that are 
reported by funds/managers: 
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Turnover, 

Re alized Re turns 
I = — — 

TotalRi^ ported (Ke alized -^Unrealized) 

_ Long - Term Capital Gains 
Long-Term / Short-Term Cap-Gains, ^^^^^ ^ ^^^^ Capital Gains 



5 Dividends, D:=^ Dividend Yield 

Let the tax rates on long-term cap-gams, short-term cap gains and dividends be 
if andij^ respectively. These rates can be customized for each client and account as 
described below. The tax-modified returns for the manager are then given by 
10 ^^-mod(^e. = [i^-T)+(T-D)[R^{l^i^)^l^R^X^^is)^^^ 
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For example, if the turnover for some manager is 30% and the ratio of long-term to 
short-term cap gains is 40% with a dividend of 2%, then with taxes rates 18% for 
long-term cap gains and dividends and 38% for short-term cap gains, the tax-modified 
1 5 returns would be 9 1 % of the reported returns. 

The relative tax-efficiency of the manager can be assessed by the tax-efficiency factor 
diat is given by 



T 



For the hypothetical manager considered above. Tax Efficiency would be 0.3. As can 
be seen from the expression above, the tax efficiency of an asset increases with 
increases in the fraction of long-term capital gains in the realized returns. Less 
turnover also increases the asset's tax efficiency. This can be explained by the fact 
25 that as turnover decreases, tiie percentage of the gains that are realized as long-term 
gains increases. 

A simpler measure of tax sensitivity has been devised for investment management 
applications. In this measure, reported returns are assumed to be made up of realized 
30 capital gains (long-term and short-term), mcome (dividends), and unrealized capital 
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gams. Post-tax returns are found by deducting the respective taxes on long and short- 
teim capital gains and dividends from the reported returns. The asset module is used 
to associate the information needed to determine tax efficiency with the asset 

5 Customizab le Client Tay Ratsg 

The tax rates for each client/account can be customized according to whether the 
account is tax-exempt, tax-deferred or otherwise. State tax and alternative minimmn 
tax rates can be imposed via specifying the long-term, short-term and dividend tax 
rates. These tax rates are them used to calculate the post-tax returns and covanance 
1 0 for the assets in the portfolio. 



Options for quantifying an asset's risk 

RDE 323 offers the user three modes of quantifying the risk of an asset RDE 323 
then uses the risk as quantified according to the selected mode to calculate the real 
15 option values. The modes are: 

1. Flat Risk: The flat risk assumes a unifonn risk (say -10%) on each asset in the 
portfolio. 

2. Mean - 2* Standard Deviation: Another commonly used measure of the risk of 
investing in an asset is the mean minus twice the standard deviation of the returns 
distribution on an asset. Statistically, there is a 5% probability of the returns 
faUing below this measure (assummg a normal distribution of returns for the asset) 

3. Worst l-year rolling return: This is a conservative estimate of the risk 
associated with investing in an asset It measures risk as the worst 1-year rolling 
return on the asset since its inception. 
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^plementaHon details of a preferred embodiment: FIGs. 11-12 
The improved asset allocation system is Implemented with a GUI created using 
Microsoft Visual Basic. Microsoft COM and .NET compliant components. Excel 
Automation for report generation, a Matlab optimization engine for numerical 
computations and optimization support, and a robust back-end SQL Server database 
for data storage. FIG. 1 1 is a fimctional block diagram of improved asset aUocation 
system 1109. User 1103 interacts with system 1101 via visual basic programs 1105 
Data describmg assets, portfolios, and parameters for optimizations, as weU as the 
results of the optimizations, is written to and read from the database in SQL server 
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back end 1107, while the mathematical computations are performed by optimization 
engine 1109, which is thus an implementation of RDE 323. The programs that 
perform the computations in a preferred embodiment are from the Matlab program 
suite, available from The MathWorks, Inc., Natick, MA. 

5 

Details of the SOL server database: FIG. 12 

FIG. 12 shows the tables in relational database 1201 in SQL Server 1107. For 
purposes of the present discussion, the tables fall mto four groups: 

• account tables 1203, which contains a single table, account table 1205, which 
10 contains information about the accounts for which asset allocation optimizations 

are made. 

• Report tables 1206, which contain information needed to prepare reports. 

• Asset tables 1211, which contain asset-related information; and 

• Opthnization run tables 1221, which contain information related to optimizations 
15 of portfolios of assets by RDE 323 • 

The tables that are of primary importance in tiie present context are asset tables 121 1 
and optimization run tables 1221. 

Each optimization run of RDE 323 is made for an account on a set of assets. The run 
20 uses a particular objective function and applies one or more constraints to the: 
optimization. Tables 1203, 1211, and 1221 relate the account, the set of assets, and 
the constraints to the run. Beginning with accounts table 1205, there is one entry in 
accounts table 1205 for each account; of the information included in the entry for an 
account, the identifier for the entry and the tax status information for the account is of 
25 the most interest in the present context. The entry specifies whether the accoimt is tax 
deferred, the account's long term capital gains tax rate, and its short term capital gains 
tax rate. 

Asset tables 1211 

30 Tables 1211 describe the assets. The main table here is assets table 1217, which has 
an entry for each kind of asset or benchmark used m RDE 323, Infomiation in the 
entry which is of interest in the present context mcludes the identifier for the asset, 
information that affects the reliability of mformation about the asset, and information 
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concerning the pen^entage of the yields of the asset come from long-tenn and short- 
tenn gams and the dividend income. RDE 323 keeps different information for an 
entry in asset table 1217 depending on whether it represents an asset or a benchmark 
When the entry is an asset, the extra mfomxation is contained in investment table 
1215. There is an entry in investment table 1215 for each combination of asset and 
account When the ent^^ Is a benchmark, the extra information is contained in 
BenchMarkAsset table 121 1, which relates the asset to the benchmark. AssetRetums 
table 1213, finally, relates the asset to the current return information for the asset 
This mformation is loaded from current market reports into asset returns table 1213 
10 prior to each optimization by RDE 323. 
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Optimization run tables 1221 

The chief table here is RDERun table 1223. There is an entry in RDERun table 1223 
for each optimization run that has been made by RDE 323 and not deleted from the 
system. The information m an RDERun table entry falls mto two classes- 
Identification mformation for the run and parameter, for the run. The identification 
information mcludes an identifier, name, and date for the run, as well as the identifier 
for the record m account table 1205 for the cUent for which the run was made. 
Parameters include the following: 

• Parameters for defming the optimization, includmg the start date and end date for 
the historical data abo« the assets, the anticipated rate for risk-free investments, 
and the investment horizon.. 

• The mode by which the risk is to be quantified; 

• The minimum return desired for the portfolio 

• The range of returns for which a confidence value is desired; 

• The optimization method (i.e., the objective fimction to be employed in the 
optimization); 

• Tax rate mformation for the run; 

• the number of multiple asset constraints for the run; 

. Constramts based on the return, risk. Sharpe Ratio, tax efficiency, and reliability 
for the optimized portfolio. 

One or more RDEMMConstraintAssets entries in RDEMMConstramtAssets table 
1225 may be associated with each RDERun entry. Each RDEMMConstraintAssets 
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RDERunA^ ..b>e ,227. fl„a,.y. contain, ^ ^ ^^.^l^ 

co«bm«,on. For . partcular ™, ™d a particular as«. fta. belongs to fte ponfoHo 
op.™^ by fto ™, fte entty indicates fte iniUal weigh, of ft. asset tafteponfblio 
bemg op|«i«d in ft. run. any constraints for ft. „ini™.„ and maxim™ weights 
pernntted for ft. ass.t in ft. portfolio betog optoi^d. and ft. weigh, of ft. ass« ta 
the portfolio as optimized by tiie run. 

When daMbase schema 1201 is sn.di«. in co.J™>ctt„„ wift ft. de^paons of ft. 
^ph.cal user interfaces for inpu^ng i„fonna«on bto M)E 323. ft. d«cripa«„ „f 
opfmizaaon operations, and ft. descriptions of ft. „f constraint, on 

ft. optunization op«.tiom. i. wiU b. imm«iiat.ly appar™, to ftos. sHtted ta ft. 
relevan. technologies how sys.«„ Ud opiates and how a us« of system HOI may 

, 5 .T ~ 6» a portfoHo accordtog 

15 to ft. MMF reliability of fte s« of ,ss«s. and may opftniz. ft. portfolio to obWn I 
we.gh«ng of fte ass^s In ft. portfolio fta. is made according .o fte real option values 
of ft. a^ets as cons«ain«l by a tot,, r.„™ roliabiHiy consttaint 71. optimization 
m^ be done using eift„ ,t«,dard opftrdzation ,«hni,u.s or ™bus. optimization 
^hm^^. Aus.rofsystem HOI may wift .^al «s. mak. various adjustin«,ts » 
ft. objective functKm used to compute ft. real option values of ft. portfolio's ass..s 
and may also subj«t ft. optimization to many constiainte in addition « ft. total 
return reliability constraint. 

Conclusion 

5 The foregomg Dato/ted Description has disclosed to ftose skilW m ft. relevaM 
^ologies how to mak. and us. ft. improv«l resource allocation system in which 
fte mventions disclosed he«m are embodi«i and has also disclosed ti« best mod. 
P^y known to ft. inv.ntors of making fte improved ..source alloc«io. sys.«„. 

wdl be unm«iiately apparent to ftose skilled in fte ..levam technologies fta, fte 
prmctples of fte inventions disclosed hereto may be used m ways oft.rft«, disclos«l 
herem and fta. ..source allocation systems incorpomting ft. principl.s of ft. 
mv«,tio„ may be impl.m.nted to many diff.„« way,. For «ampl.. ft. principle 

Furft.r. ft. techmque, disclosed h.„m may b. used wift objective factions 
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constraints on the objective functions, and adjustments to the objective functions 
which are different from those disclosed herem, as well as with scenarios for robust 
optimization which are different from the ones disclosed herein. Finally, many 
different actual implementations of resource allocation systems that incorporate the 
principles of tiie inventions disclosed herein may be made. All that is actually 
required is a store for the data and a processor that has access to the store and can 
execute programs that generate the user interface and do the mathematical 
computations. For example, an implementation of the resoxirce allocation system 
could easily be made in which the computation and generation of the user interface 
was done by a server in the World Wide Web that had access to financial data stored 
in the server or elsewhere in the Web and in which the user employed a Web browser 
in his or her PC to interact with the server. 

For all of the foregoing reasons, the Detailed Description is to be regarded as bemg in 
all respects exemplary and not restrictive, and the breadth of the invention disclosed 
herein is to be determined not from the Detailed Description^ but rather from the 
clahns as interpreted with the fUU breadth permitted by the patent laws. 

What is claimed is: 
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